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The listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

L (currently amended): A method for performing design rale checking on an electronic design, 
the method comprising: 

receiving a netlist of the electronic design, said netlist having a plurality of nodes; 

extracting information from each of the plurality of nodes in the netlist, wherein the 
extracting information operation is done only once for each node in the netlist whereby the 
extracted information is available to a set of predefined rules; 

applying the set of predefined rules to the previously extracted information of the 
plurality of nodes in the netlist; and 

determining whether any of the predefined rules have been violated by any of the 
plurality of nodes, wherein the applying operation is performed by a rule checking routine, which 
checks the electronic design. 

2. (original): A method as recited in claim 1, wherein the applying operation comprises: 

recognizing whether any of the predefined rules require extracted information from a 
neighboring node, the neighboring node being different from a node currently under 
consideration; and 

identifying the neighboring node for comparing under the rule checking routine if any of 
the predefined rules require extracted information from the neighboring node, wherein the 
recognizing and identifying operations are collectively performed by a traverser routine. 

3. (original): A method as recited in claim 1, wherein the recited operations are each done 
automatically, without user intervention. 

4. (canceled) 

5. (currently amended): A method ao rooked in claim 1 - for performing design rule c h ecking on 
an electro ^ desi^m the method comprising: 

receiving a netlist of the electronic desig n said netlist having a plurality of nodes; 

extracting information from each of the plurality of nodes in the netlist. whereby the 
extracted information is available to a set of predefined rules, wherein the extracting information 
operation comprises determining what information is required to apply the predefined rules to 
the plurality of nodes^ 

applying the set of predefined rules to the previously extracted information of the 
plurality of nodes in the netlist: and 
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H^rmi-nitip ; whether any of the predefined rules have been violated bv any of_the 
plurality of nodes, wherein the applying operation is performed by a rule checking routine, which 
checks the electronic design, 

6. (currently amended): A mrthml as rrit"* *g t-J bLBgfoSBag desi gn rule checking on 
an electronic design, the meth od comprising^ 

receiving a netlist of the electronic design, said netlist having a plurality of nodes; 

extracting information from each of the plural ity of nodes in the netlist, wherein the 
extracted information operation comprises one or more properties selected from the group 
consisting of fanjn count, fanout count, atom type, and port source atom type, whereby the 
extracted information is available to a set of prede fined rules: 

applying the set of predefined rules to the previously e xtracted information of the 
plurality of nodes in the netlist: and 

determining whether any of_the predefine d rules have been violated by any of the 
plurality of nodes, wherein the applying operation is performed by a rule checking routine, which 
checks the electronic design. 

7. (original): A method as recited in claim 1, further comprising: 

receiving the set of predefined rules. 

S. (original): A method as recited in claim 7, wherein the set of predefined rules comprises at 
least one hardcoded rule, which was predefined without any user intervention. 

9. (original): A method as recited in c laim 7, wherein the set of predefined rules comprises at 
least one hardcoded rule, which has been modified in accordance with user instructions. 

10- (original): A method as recited in claim 7, wherein each predefined rule conforms to a 
single specified format. 

11. (currently amended): A method at? recited in claim-19 for performing design, rule checkin g 
on an electronic design, the met hod comprising: 

receiving a netlist of the electronic design, said netlist having a plurality of nodes; 

extracting information from each of the plurality of nodes in the netlist, whereby the 
extracted information is available to a set of predefined rules; 

receiving the set of predefined rules, wherein each predefined rule confor ms to a single 
specified format wherein the format is a hierarchical arrangement comprising a rule -> a sub- 
rule -> a basic rule^ 
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ap plying the set of predefined rules to the previou sly extracted information of the 
plurality of nodes in the netlist; and 

H P tP.nniT>i^ whether any of the predefined rule s have been violated bv any of the 
plurality of nodes, wherein the applying operation is p erformed bv a rule checking routine, which 
checks the electronic design . 

12. (original): A method as recited in claim 1, wherein the applying the set of predefined rules to 
the previously extracted information of the plurality of nodes in the netlist comprises: 

applying a plurality of sub-rules related by a logical operator. 

13. (original): A method as recited in claim 12, wherein the logical operator is selected from the 
group consisting of AND, NAND, NOR, XOR, and OR. 

14. (original): A method as recited in claim 1, wherein the plurality of predefined rules is 
selected from the group consisting of electrical rules, connectivity rules, clock rules, timing 
closure rules, reset rules, and signal race rules. 

15. (original): A method as recited in claim 1, further comprising: 

outputting a violation report, the report containing the identified violations. 

16. (currently amended): An apparatus for performing design rule checking on an electronic 
design, the apparatus comprising: 

a netlist creator that produces a netlist describing the functional representation of the 

electronic design across a plurality of nodes; 

an information extractor that extracts information from the plurality of nodes in the 
netlist, the information being specific to each node, wherein the information extractor extracts 
informati on only once for each node in the netlist: and 

a rule checking engine that applies fee a^_set of predefined rules to the extracted 
information of the plurality of nodes in the netlist and that identifies whether any of the 
predefined rules has been violated by any portion of the electronic design. 

17. (original): An apparatus as recited in claim 16, further comprising: 

a traverser engine that recognizes whether any of the predefined rules require extracted 
information from a neighboring node and further identifies the neighboring node for evaluating 
with the rule checking engine if any of the predefined rules require extracted information from 
the neighboring node, the nei^iboring node being separate from a node currently under 
comparison. 
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18- (canceled) 

19. (currently amended): An apparatus as rocitod in claim 16 for performing design rule 
checking on an electron dftsip^ the apparatus comprising: 

a netiist creator that produces a netlist descr ibing the functional representation of the 
electronic design across a plurali ty of nodes; 

an ^formation extractor th a t extracts information from the plurality of nodes in the 
netlist- the information being specific to each node, wherein the information extractor extracts 
information based on what is required to apply fee as*_ofpredefined rules to the plurality of 
uodes^and 

a rule checking engine that applies the set of predefined rules to the extracted infonnatipn 
of the plurality of nodes in the netlist and that identifi es whether anv of the predefined rules has 
been violated by anv portion of the electronic design . 

20. (currently amended): An apparatus a s - rcoitod in claim 16 for performing design mle 
checking on an electronic desig n the apparatus comprising,: 

a netlist creator that produces a netlist describing the functional representation of the 
electronic design across a plurality of nodes; 

an information extractor that extracts information fr om the plurality of nodes in the 
netlist, the information being specific to each node, wherein the mfonnation extractor extracts 
information that is selected from the group consisting of fanin count, fanout count, atom type, 
and port source atom typ e; and 

a rule checking engine that applies a set of predefined rules t o the extracted information 
of the plurality of nodes in the netlist and that identifies whet her any of the predefined rules has 
been violated by anv portion o f the electronic design. 

21. (original): An apparatus as recited in claim 17, further comprising: 

a rule creator for preparing a set of predefined rules. 

22. (original): An apparatus as recited in claim 21, wherein the rule creator is configured for 
selecting at least one haidcoded mle, the hardcoded rule having been predefined without any 
user intervention. 

23. (original): An apparatus as recited in claim 21, wherein the rule creator is configured for 
receiving at least one hardcoded rule and modifying the hardcoded rule in accordance with user 
instructions, the hardcoded rule having been predefined without any user intervention. 
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24. (original): An apparatus as recited in claim 21, wherein the rule creator is configured for 
receiving the set of predefined rules from a user, and wherein each predefined rule conforms to a 
single specified format. 

25. (currently amended): An apparatus as - rocitod - in oloim 2 4 for performing design rule 
checking on an electronic design, the ap paratus comprising: 

a netlist creator that produces a netlist describing the functional representation of the, 
electronic design across a plurality of nodes: 

aT i iTifr»-inArion extractor that extracts information from the plurality of nodes in the 
netlist, the information being specific to each node: 

a rule creator for preparing a set of predefined rule s, wherein the rule creator is 
configured for receiving the set of predefined rules from a user, and wherein each predefined rule 
conforms to a single specified format wherein the specified format is a hierarchical arrangement 
of a rule -> a sub-rule -> a basic rule; 

a rule checking engine that applies the set of predefined rules to the extracted information 
of the plurality of nodes in the netlist and that identifies whether any of the predefined rules has 
been violated by any portion of the electronic design; and 

a traverser ePffi™> that recognizes whether anv of the predefined ru les require extracted 
information from a neighboring node and further identifies the neighboring node for evaluating 
with the rule checking engi n e if anv of the predefined rules require extracted information from 
the neighboring node, the neighboring node being separate from a node currently under 
comparison. 

26. (original): An apparatus as recited in claim 25, wherein the specified format allows the rule 
to include a plurality of sub-rules related by one or more logical operators. 

27. (original): An apparatus as recited in claim 26, wherein one or more logical operators are 
selected from the group consisting of AND, NAND, NOR, XOR, and OR. 

28. (original): An apparatus as recited in claim 16, wherein the plurality of predefined rules is 
selected from the group consisting of electrical rules, connectivity rules, clock rules, timing 
closure rules, reset rules, and signal race rules. 

29. (currently amended): An apparatus as recited in claim 17, further comprising: 

a storage medium that stores the extracted information such that it is available to a set of 
predefined rules ^ and 
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30. (original): An apparatus as recited in claim 17, further comprising: 

an output device for outputdng a violation report, the report containing the identified 
violations. 

31 . (currently amended): A computer program product comprising a machine readable medium 
on which is provided program instructions for performing design rule checking on an electronic 
design, the program instructions comprising: 

instructions for receiving a netlist of the electronic design, said netlist having a plurality 
of nodes; 

instructions for extracting information from each of the plurality of nodes in the netlist, 
wherein the extracting ; is done o nly once for each node in the netlist whereby the extracted 
information is available to a set of predefined rules; 

instructions for applying the set of predefined roles to the previously extracted 
information of the plurality of nodes in the netlist; and 

instructions for determining whether any of the predefined roles have been violated by 
any of the plurality of nodes, wherein the applying operation is performed by a rule checking 
routine, which checks the electronic design. 

32. (original): A computer program product as recited in claim 3 1, further comprising: 

instructions for recognizing whether any of the predefined rules require extracted 
information from a neighboring node, the neighboring node being different from a node currently 
under consideration; and 

instructions for identifying the neighboring node for comparing under the rule checking 
routine if any of the predefined rules require extracted information from the neighboring node, 
wherein the recognizing and identifying operations are collectively performed by a traverser 
routine. 

33. (original): A computer program product as recited in claim 31, further comprising: 

instructions for receiving the set of predefined rules. 

34. (original): A computer program product as recited in claim 3 1 s further comprising: 

instructions for outputting a violation report, the report containing the identified 
violations. 

35. (currently amended): A method of performing design rule checking on a netlist 
representation of an electronic design, the method comprising: 

(a) receiving a plurality of design rules specifying constraints on the properties of 
particular nodes in a netlist, wherein each rule specifies a logical combination of constraints on 
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properties of particular nodes in the netlist, without including functionality for extracting said 
properties from the netlist; 

(b) at a first node of the nettist, employing a generic routine to execute a first design rule 
from the plurality of design rules and determine whether properties of the first node violate the 
first design rule; and 

(c) at the first node of the netlist, employing the generic routine to execute a second 
design rule from the plurality of design rules and determine whether properties of the first node 
violate the second design rule, 

wherein no extraction of said -properties at the first node is performed between the 
execution of the first an d second design rules in (b) and (c). 

36. (original): A method as recited in claim 35, further comprising: 

extracting properties from the netlist and making them available for execution of the first 
and second design rules in (b) and (c). 

37. (original): A method as recited in claim 35, further comprising: 

using the generic routine to execute a plurality of additional design rules at the first node. 

38. (original): A method as recited in claim 35, further comprising: 

using the generic routine to execute the first design rule at a second node. 

39. (original): A method as recited in claim 35, further comprising: 

using the generic routine to execute all design rules at first node, then using the generic 
routine to execute all design rules at a second node. 

40. (original): A method as recited in claim 35, further comprising: 

using the generic routine to execute all design rules at a plurality of other nodes, then 
using the generic routine to execute all design rules at the plurality of other nodes. 

41 . (original): A method as recited in claim 40, further comprising: 

traversing to a neighboring node when any of the design rules require extracted properties 
from a neighboring node. 

42. (currently amended): A method aG rooitcd in claim 3 - 5 of performi ng design rule checking 
on a netlist representation of an electronic design , the method comprising: 

(tfi receiving a plurality of design rules specifying c onstraints on the properties of 
particular nodes in a netlist. wherein each rule specifies a lo gical combination of constraints on 
properties of particular n o des in the netlist. without including functionality for extracting said , 
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properties from the netlist. wherein the oxtraotod properties is_are selected from the group 
consisting offanin count, fonout count, atom type, and port source atom type; 

OyS at a first node of the netlist employing a generic routine to execute a first desim yule 
from the plurality of desipn rules and d etermine whether properties of the first node violate the 
first design rule: and 

td\ at the first node of the netlist empl oying the generic routine to execute a second 
design rule from the plurality of design rules and det ermine whether properties of the first npde 
violate the second design rule . 

43. (original): A method as recited in claim 35, wherein the plurality of design rules is selected 
from the group consisting of electrical rules, connectivity rules, clock rules, timing closure rules, 
reset rules, and signal race rules. 

44. (original): A method as recited in claim 35, wherein employing the generic routine 
comprises: 

employing a logical operator for checking a plurality of sub-rules, the plurality of sub- 
rules being part of a corresponding design rule within the plurality of design rules. 

45. (original): A method as recited in claim 44, wherein the logical operator is selected from the 
group consisting of AND, NAND, NOR, XOR, and OR- 

46* (currently amended): A computer program product comprising a machine readable medium 
on which is provided program instructions for performing design rule checking on a netlist 
representation of an electronic design, the program instructions comprising: 

(a) instructions for receiving a plurality of design rules specifying constraints on the 
properties of particular nodes in a netlist, wherein each rule specifies a logical combination of 
constraints on properties of particular nodes in the netlist, without including functionality for 
extracting said properties from the netlist; 

(b) instructions for employing a generic routine, at a first node of the netlist, to execute a 
first design rule from the plurality of design rules and determine whether properties of the first 
node violate the first design rule; and 

(c) instructions for employing the generic routine, at the first node of the netlist, to 
execute a second design rule from the plurality of design rules and determine whether properties 
of the first node violate the second design rule a 

wherein no extraction of said properties at the first node is performed between the 
execution of the first and second design rules in fb) and (cX 
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47. (original): A computer program product as recited in claim 46, further comprising: 

instructions for extracting properties from the netlist and making them available for 
execution of the first and second design rules in (b) and (c). 

48. (original): A computer program product as recited in claim 46, further comprising; 

instructions for using the generic routine to execute a plurality of additional design rules 
at the first node. 

49. (original): A computer program product as recited in claim 46, further comprising: 

instructions for traversing to a neighboring node when the first design rule requires 
extracted properties from a neighboring node. 
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